利用二项式求97^11被10除得的余数
来源:百度知道 编辑:UC知道 时间:2024/06/03 21:31:53
利用二项式求97^11被10除得的余数
97^11
≡(100-3)^11
≡(-3)^11
≡(-27)^3*(-3)^2
≡3^3*3^2
≡7*9
≡3(mod10)
用二项式(a+b)^11=(100-3)^11展开,可以看出,要求9711/10余数,只要求出最后一项除以10的余数即可。因(-3)11= -177147,所以本题的答案是-7
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/03 21:31:53
97^11
≡(100-3)^11
≡(-3)^11
≡(-27)^3*(-3)^2
≡3^3*3^2
≡7*9
≡3(mod10)
用二项式(a+b)^11=(100-3)^11展开,可以看出,要求9711/10余数,只要求出最后一项除以10的余数即可。因(-3)11= -177147,所以本题的答案是-7